package d3_recursion;

public class RecursionTest04 {
    public static void main(String[] args) {
        //目标: 猴子吃桃问题
        //递归三要素:
        //      公式 f(x + 1) = f(x) - f(x) / 2 -1
        //变形  2f(x + 1) = 2f(x) - f(x) -2
        // f(x) = 2f(x + 1) + 2
        //      终点 f(10) = 1
        //      递归的方向必须是走向终点 是
        //理解的关键点  x代表天数

        //调用,即可求出第一天的桃子数
        System.out.println(f(1));

    }

    //实现该公式
    public static int f(int x) {
        if (x == 10) {
            return 1;
        } else {
            return 2 * f(x + 1) + 2;
        }
    }
}
